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MEASURE PRESERVING ACTIONS OF AFFINE SEMIGROUPS 
AND {x + y,xy} PATTERNS 

VITALY BERGELSON AND JOEL MOREIRA 


Abstract. Ergodic and combinatorial results obtained in [10] involved mea¬ 
sure preserving actions of the affine group Ak of a countable field K. In this 
paper we develop a new approach based on ultrafilter limits which allows one 
to refine and extend the results obtained in [10] to a more general situation in¬ 
volving the measure preserving actions of the non-amenable affine semigroups 
of a large class of integral domains. (The results in [10] heavily depend on the 
amenability of the affine group of a field). Among other things, we obtain, as 
a corollary of an ultrafilter ergodic theorem, the following result: Let A be a 
number field and let Ok be the ring of integers of K. For any finite partition 
K = Cl U ■ ■ ■ U Cr there exists i G {1,..., r} and many x £ K and y g Ok 
such that {x + y, xy} C Ci. 


1. Introduction 

One of the early results in Ramsey theory, due to I. Schur [14], states that for 
any finite partition (or, as it is customary to say, coloring) N = Ci U ■ • • U of the 
natural numbers^, one of the cells Ci contains a triple of the form {x, y,x + y}. It 
is not hard to see that any finite coloring N = lJi=i yields also a monochromatic 
triple of the form {x, y, xy} (just observe that the restriction of a coloring of N to 
the set {2" : n G N} induces a new coloring of N and apply Schur’s theorem). 

A famous open conjecture states that for any finite coloring of N, one finds 
(many) monochromatic quadruples of the form {x,y,x + y,xy}. Even a weaker 
version of this conjecture, asking for non-trivial monochromatic configurations of 
the form {x + y, xy} is, so far, quite recalcitrant. The above questions become more 
manageable if one considers finite partitions of the set of rational numbers Q. An 
ergodic approach developed by the authors in [10] shows that actually any ‘large’ 
set in Q (and, indeed, in any countable field K) contains plenty of configurations 
of the form {x + y, xy}. 

The results obtained in [10] naturally lead to new questions which are addressed 
in this paper. In order to present the questions (and the answers) we need first 
to introduce pertinent notation and definitions and formulate some relevant results 
from [10]. 

Let K be an infinite countable field. For each u € K let Au '■ K ^ K he 
the addition map Au : x lA- x + u and, for u ^ 0, let M„ ■. K ^ K denote the 
multiplication map M„ : x i—>• ux. Let Ak = {AuMy : x lA- vx + u \ u,v G K, v ^ 
0} denote the affine group of K. A sequence (FAr)iVGN of finite subsets of K is 
a double F0lner sequence if it is asymptotically invariant under any fixed affine 
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^In this paper we abide by the convention that N = {1, 2, 3,... 
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transformation g G Ak- Given any double F0lner sequence (J^N)neN in K one can 
define the ajfinely invariant upper density di^F^){-) by the formula 

d{FN)iE) ■= limsupi^i^p^, E CK 

A-s-oo |ta| 

(The affine invariance means that (/(FI)) for any / € Ak-) The 

main ergodic theoretical result in [10] is the following analogue of von Neumann’s 
mean ergodic theorem: 

Theorem 1.1. Let K be an infinite countable field, let {Ug)g^^j^ he a unitary 
representation of Ak on a Hilbert space H, let I = {f G H : (Vg G Ak) Ugf = /} 
be the invariant subspaee and let P : H. ^ I be the orthogonal projeetion onto I . 
Then for any f G TL and any double Fglner sequence {FK)N&i in K we have 

S VM.A.J = Pf 

From Theorem 1.1 we derived the following result: 

Theorem 1.2. Let K be an infinite countable field, let yL,{Tg)g^j(jfi) be a 

probability measure preserving system and let B G B. Then, for any double Fglner 
sequence {FK)N&i in K we have 

ih S ^ 2 ( 1 , 1 ) 

' ' uGFn 

Corollary 1.3. Let K be an infinite countable field, let (^X, B, g, {Tg)g^^j^) be a 
probability measure preserving system and let B G B. Then, for any 5 G (0,1), the 
set 

R{B,S) := {it e /F : ^{TmIb DT^^B) > (1-2) 

has positive upper density with respect to any double Fglner sequence. 

Using a version of Furstenberg’s correspondence principle (see Theorem 2.8 in 
[10]) we deduced from Theorem 1.2 the following combinatorial corollary 

Corollary 1.4. Let K he an infinite countable field, let (Fiv)AeN bo a double Fglner 
sequence in K and let E C K be such that d(^Ff^fiE) > 0. Then E contains many 
pairs of the form {x + y, xy}. 

Theorems 1.1 and 1.2 depend heavily on the amenability of the affine group Ak 
and form a sort of the ultimate result that can be achieved via Cesaro averages. 
Since the affine semigroups of rings (such as Z or, say, the polynomial ring F[t] where 
F is a finite field) are not amenable^, it is a priori not clear what kind of statements 
similar to Theorems 1.1 and 1.2 and Corollaries 1.3 and 1.4 can be formulated (and 
proved) if one replaces fields by more general rings. In particular, one would like to 
know if the corresponding set R{B, S) is ’’large” for any measure preserving action of 
the affine semigroup A% of Z. As we will see below, an alternative approach, based 
on convergence along ultrafilters, not only allows one to have reasonable analogues 
of Theorems 1.1 and 1.2 for actions of Az, but also leads to a strong generalization of 
Corollary 1.3 for actions of Ak which guarantees the filter property of sets R{B, <5) 
(see Theorem 1.7 below for a precise formulation). 

^See Proposition 2.4 below. 
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Observe that (1-1) resembles a classical result of Khintchine (see, for exam¬ 
ple, [2, Theorem 5.2]) stating that for any probability measure preserving system 
{X, B, /i, T) and any B G B 

1 ^ 

lim —-— y niBnT-^B)> (1.3) 

AT-M^-oo N - M ^ ^ ) \ J 

n—M 

Formula (1.3) in turn implies the so-called Khintchine’s recurrence theorem, stating 
that the set 

S{B, 5) = {n: ^i{B O T-'^B) > 5^x{B f} (1.4) 

is syndetic for any 5 G (0,1). (A set i? C Z is syndetic if it has bounded gaps, 
in other words, if finitely many translates of E cover Z. More generally, a subset 
A of a group is (left) syndetic if finitely many translates of the form gE cover G.) 
Motivated by Khintchine’s recurrence theorem, one would like to get a similar finite 
tiling property for sets of the form R{B, S). 

Corollary 1.3 states that R{B,5) has positive upper density with respect to any 
double Fplner sequence. One can show (see Example 4.3 below) that sets which 
have positive density along any double Fplner sequence are, in general, neither 
additively syndetic nor multiplicatively syndetic. Nevertheless, they still posses a 
strong enough tiling property which is revealed via the (a posteriori quite natural) 
notion of affine syndeticity: 

Definition 1.5 (Affine syndeticity). Given an infinite field AT, a set S G K is 
called affinely syndetic if there exists a hnite number of affine transformations 
gi,... ,gk G Ak such that for any x G K at least one of the images 51 (a;),..., gk{x) 
lies in S. 

The notion of affine syndeticity is explored in detail in Section 4. In particular 
we have the following proposition (cf. Theorem 4.5 below). 

Proposition 1.6. Let K be an infinite countable field. A subset S G K is affinely 
syndetic if and only if it has positive upper density with respect to any double Fglner 
sequence. In particular, the sets R{B,d) defined in (1.2) are affinely syndetic. 

Observe that, in general, affinely syndetic sets do not have the finite intersection 
property. For example, the subsets of rational numbers defined by 

Ei=\J[2n,2n+l) G<Q E 2 = [j[2n - l,2n) G Q 

are both additively (hence affinely) syndetic, but have empty intersection. 

On the other hand, one can show that the sets S{B, 6) appearing in (1.4) do have 
the hnite intersection property, although the easiest way of proving this involves 
either the so-called IP-limits or limits along idempotent ultrahlters (we note that 
these ‘non-Cesarian’ limits work well also when one deals with large returns along 
polynomials, see [5], [1, Section 3] and [11]). 

The above discussion suggests that the sets R{B, <5) may have the hnite intersec¬ 
tion property as well. The following theorem provides a conhrmation of this feeling. 
The class of LID rings (where LID stands for Large Ideal Domain) which appears 
in its formulation is dehned in the beginning of the next section, and includes Z 
and the polynomial ring F[a;] over any hnite held F as rather special cases. 
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Theorem 1.7. Let R be a LID, let t G N and, for each i = l,...,t, let 
be a probability space, let (Tg^'^)geAR ® measure preserving action of the affine 
semigroup Ar of R on (p,i,gLi) and let Bi G Lli be a measurable set with positive 
measure. Let S G (0,1) and let R{Bi,5) be defined as in equation (1.2) with respect 
to the action Then the intersection 

R{Bi,S)n...GR{Bt,5) (1.5) 

is affinely syndetic (and, in particular, nonempty). 

Theorem 1.7 is proved in Section 5, where it is obtained as a corollary of an ul¬ 
trafilter analogue of Corollary 1.3 (see Theorem 5.14). Roughly speaking, Theorem 
5.14 asserts that given an ultrafilter p with certain rich combinatorial properties and 
an isometric anti-representation (Ug)g^j,^ of the affine semigroup Ar on a Hilbert 
space H, we have p-lim^ {7 m„a_„/ = Vf, where^ V ■. R TL is an orthogonal 
projection. This in turn allows us to obtain, as a corollary, the following analogue 
of formulas (1.1) and (1.3) for measure preserving actions (Tg)gg^jj of Ar'. 

p-Ymvp.(TflB r\Tf)j\B) > p.{Bf 

U u u 

Remark 1.8. To appreciate the power of the ultrafilter approach, one should note 
that the Cesaro convergence results established in [10] imply only the affine synde- 
ticity of the intersections 

R{Bi,0) n...nR{Bt,0) (1.6) 

of return sets R{Bi,0), rather than the affine syndeticity of the intersection of the 
‘optimal’ return sets R{Bi,S), as in (1.5). 

Juxtaposing the (still unsolved) problem of finding monochromatic {a: -I- y, xy} 
patterns in N with the positive result contained in Corollary 1.4, we see that there 
is a place for an ‘intermediate’ result which would guarantee, for any finite coloring 
of Q, the existence of a monochromatic configuration of the form (x + n, xn) where 
cc € Q, n € N. As we will see, results of this kind can be obtained via ultrafilter 
methods developed in this paper. In particular, we have the following special cases 
of a more general Theorem 5.15, to be found in Section 5: 

Theorem 1.9. 

(1) For any finite partition If = CiU- • -UCr of the rational numbers, there exists 
a cell i G {1,..., r} and many x G Q, n G^ such that {x + n, xn} C Ci. 

(2) More generally, if K is a number field and Or is its ring of integers, for 
any finite partition K = CiU ■ ■ ■ U Cr, there exists a cell i G {1,. •., r} and 
many x G K, n G Or such that {x + n,xn} C Ci. 

(3) Let ¥ be a finite field, let AT denote the field of rational functions (i.e. 
quotients of polynomials) over¥ and let¥[x] denote the ring of polynomials. 
Then for any finite partition K = Ci U ■ • ■ U Cr, there exists a cell i G 
{1,..., r} and many f G K, g G F[a;] such that {/ -|- g, fg} C Ci. 

The paper is organized as follows. In Section 2 we define the class of LID 
rings and present some general facts about affine semigroups. In particular, we 
prove that the affine semigroup of a countable integral domain R is amenable if 

^The symbol p- lim denotes limit along ultrafilter p. See Section 3 for the relevant background 
on ultrafilters. 
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and only if i? is a field. In Section 3 we provide the necessary background on 
ultrafilters, and introduce the notion of DC sets, which will play a fundamental 
role in the rest of the paper. In Section 4 we introduce the notions of affinely thick 
and affinely syndetic, explore some of the properties of these families of sets and 
connect these notions with DC sets. In Section 5 we state and prove the main 
theorems. Finally, in Section 6 we discuss some notions of largeness pertinent to 
the study of {x + y, xy} patterns and formulate a conjecture which, if true, implies 
that for any finite partition of N, one of the cells of the partition contains plenty of 
configurations {x + y,xy}. 

2. Preliminaries: large ideal domains, affine semigroups, double 

F0LNER SEQUENCES 

Throughout this paper we will work with a special class of rings: 

Definition 2.1. A ring R is called a large ideal domain (LID) if it is an infinite 
countable integral domain and for any x G R \ {0}, the ideal xR is a finite index 
additive subgroup of R. 

Every field is trivially an LID. The following proposition gives some non-trivial 
examples of LID rings. 

Proposition 2.2. The following rings are LID: 

(1) Any integral domain R whose underlying additive group is finitely generated. 
In particular, the ring of integers Ok of a number field K satisfies this 
property. 

(2) The ring of polynomials F[ai] over a finite field F. 

Proof. (I) Since {R,+) is an infinite finitely generated abelian group, it con¬ 
tains torsion-free elements and therefore the identity 1r of R has infinite 
order in (i?, -f). If some element x G R had torsion, say nx = 0 for some 
n € N, then {nlK)x = 0, contradicting the absence of 0 divisors. Using 
the classification of finitely generated abelian groups we can now represent 
{R, -f) as for some d € N. 

For any non-zero x G R, the map (f : y xy is an injective endomor¬ 
phism of {R, -f) (injectivity follows from the absence of divisors of 0) whose 
image 4>{R) is the ideal xR. We claim that the image of any injective ho¬ 
momorphism (j) : if ^ if has a finite index in if, which will finish the 
proof. 

Indeed, representing f as a matrix, injectivity implies that the determi¬ 
nant of 4> is non-zero. Therefore it has an inverse with entries in Q. 
Multiplying by the least common multiple n of its entries we obtain a 
matrix n4>~^ with coefficients in Z. Therefore nZ"^ = {n(j)~^)(j){l'^) C 4){1'^), 
so [1‘^ : 4>{1'^)] < [1‘^ : nl‘^] = n‘^ < oo, proving the claim. 

(2) Let / G F[a;] have degree d. For any g G F[a:] one can divide g hy f and 
obtain g = fq + r where deg r < d. Therefore g — r belongs to the ideal 
/F[a;]. It follows that the set of polynomials r with degree smaller than 
d form a complete set of coset representatives for /F[j:]. Since F is finite, 
there are only finitely many such representatives and hence the index of 
/F[a;] is finite as desired. 

□ 
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Remark 2.3. There are number fields whose ring of integers is not a principal ideal 
domain (PID). Hence, part (1) of Proposition 2.2 includes some LID which are 
not PID. We also observe that not every PID is a LID. Indeed, the ring Q[j:] of 
all polynomials with rational coefficients is a PID, but the ideal a;Q[a:] has infinite 
index as an additive subgroup of Q[a;], so Q[j:] is not a LID. 

Some of the results in this paper are true only for fields; we will indicate the 
distinction in each case and we will use the letter K to denote a field. 

Let i? be a ring, we denote by R* the set of its non-zero elements. An affine 
transformation of i? is a map f : R ^ R oi the form f{x) = ux + v with u G R* ,v € 
R. The affine semigroup of R is the semigroup of all affine transformations of R 
(the semigroup operation being composition of functions) and will be denoted by 
Ar. Observe that Ar is a group if and only if i? is a field. 

For each v G R, the map x x + v will be denoted by Ay (add v) and, for each 
u G R*, the map x ux will be denoted by Mu (multiply by u). Note that the 
distributive law in R can be expressed as: 

MyAy = AyyMy (2-l) 

The affine transformations Ay with v G R form the additive subgroup of Ar, denoted 
by Sa- The affine transformations Mu with u G R* form the multiplicative sub¬ 
semigroup of Ar, denoted by Sm- Observe that Sa is isomorphic to the additive 
group {R, -f) and Sm is isomorphic to the multiplicative semigroup {R*, •)• 

Note that the map x i—>■ ux -f u is the composition AyMy Thus the sub¬ 
semigroups Sm and Sa generate the semigroup Ar. When K is a field, Ak is 
the semidirect product of the (abelian) groups Sa and Sm and hence is amenable. 
However, as it was pointed out in Remark 6.2 in [10], the semigroup Az is not 
amenable. In fact we have: 

Proposition 2.4. Let R be a countable integral domain. The affine semigroup Ar 
is amenable if and only if R is a field. 

Proof. As was explained above, if i? is a field then Ar is amenable. Assume now 
that Ar is amenable. The semigroup Ar acts naturally on R by affine transforma¬ 
tions, therefore the amenability of Ar implies the existence of a finitely additive 
mean A : P{R) —S' [0,1] defined on all the subsets of R which is invariant under 
all affine transformations (this means that A({x G R : g{x) G A}) = \{E) for any 
E C R and g G Ar). Given x G R*, we have 1 = X{R) = X{xR) (because the map 
y ^ xy belongs to Ar). 

Assume, for the sake of a contradiction, that R is not a field and let x G R* he a, 
non-invertible element. The ideal xR is not the whole ring and hence there is a shift 
xR-\-a which is disjoint from xR. The invariance of A implies that X{xR) = X{xR-\- 
a), but disjointness implies that X{xR U {xR a)) = X{xR) X{xR -I- a) = 2X{xR). 
We now conclude that 

1 = X{xR) = -A(xi? U {xR + a)) < 2 ^^^^ ~ 2 
which gives the desired contradiction. □ 

When g G Ar is an affine transformation of R and E C R is any subset, we 
define 

9gE = {g{x) : x G E} and = {x G R : g{x) G E} (2.2) 
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Throughout this paper, in order to make the notation less cumbersome, and when 
no confusion can arise, we will adopt the following convention: Let (Tg)g^j\^ be a 
measure preserving action of Ar (on some probability space) and let (Ug)g^_AR be 
a isometric (anti-)representation of Ar (on some Hilbert space). For v € R and 
u € R* we will write Ay instead of or Ua^-, and My instead of 

or {7 m„- 

Definition 2.5. Let iL be a field. A double F0lner sequence in AT is a sequence 
(F/v) of finite subsets of K such that for every u S K* we have 

iFv n (Fv + m)| |Fvn(Fvu)| 

N^oc I^AtI N^oc 

It follows from [10, Proposition 2.4] that double Fplner sequences exist in any 
countable held K. This fact also follows from Theorem 4.5 below. 

Definition 2.6. Let K be a held, let E C K and let (Fv) be a double Fplner 
sequence in K. The upper density of E with respect to (Fv) is 

T /p-, \EnE]s[\ 

«(e^)(-E) := Inn sup , , 

AT-s-oo |TAr| 

and the lower density of E with respect to (Fv) is 

drpAE) := lim inf 

Several basic properties of the upper and lower densities with respect to a Fplner 
sequence in a group remain true for densities with respect to double Fplner se¬ 
quences, and the proofs carry over to this setting. We list some of these facts in 
the next lemma. 

Lemma 2.7. Let K be a field, let (F/v) be a double F0lner sequence in K, let 
Fi, F 2 C F and let g G Ak- 

( 1 ) di^F^)(egE) = d(^F^){E) and d(^Fj^){egE) = d(^FM)i^)- 

(2) d(_F„)(Fi UF 2 ) < di^FN)iEi) +d(FN){E2) 

(3) d (^ FN)iddi U E2 ) > d(_F„j(Fi) + d (^ FN ) i ^‘^)■ 

(4) If E2 = K\Ei, thend^FN)iEi)+d(^F!,)iE2) = l. 

3. Auxiliary results involving ultrafilters 

To prove Theorems 1.7 and 1.9 we will use ultrahlters on R. For the reader’s 
convenience, we provide in this section a brief review of necessary ultrahlter back¬ 
ground. For a more detailed account see [4] and, for a comprehensive treatment, 
see [13]. 

Definition 3.1. Let AT be a countable inhnite set. An ultrahlter on X is a family 
p of subsets of X such that 

• X G p. 

• If Fi G p and Ei C E 2 then E 2 G p. 

• If Fi G p and F 2 G p then Fi fl F 2 G p. 

• E G p (i? \ F) ^ p. 

The set of all ultrahlters on X is denoted by fiX. 
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For any u G X, the principal ultrafilter pu is defined by the rule E G Pu 
u G E. By a slight abuse of notation we will often denote pu by it. 

The set fiX of all ultrafilters on X can be identified with the Stone-Cech com- 
pactification of the (discrete) set X (see Theorem 3.27 in [13]). The space jSX is 
a compact Hausdorff space (cf. Theorem 3.18 in [13]) with the topology generated 
by the clopen sets 

E ■= {pG PX : E Gp] \/EcX (3.1) 

Let p G PX be an ultrafilter, let T be a compact Hausdorff space and let f : X ^ Y 
be a function. It is not hard to check that there exists a unique point y G Y such 
that for every neighborhood U of y we have {u G X : f{u) G U} G p. We denote 
this by p-lim/(ii) = y (one can also write y = lim f{u), but we stick with the 

u u—yp 

former notation since it is more suggestive of the analogy with Cesaro limits). 

Now let X = i? be a ring. One can extend the operations of addition and 
multiplication from R to PR as follows. Given p,q G PR we define 

p + q = {E C R : {u G R : A~^E G q} G p} (3.2) 

pq = {E C R : {u G R : M~^E G q} G p} (3.3) 

The operations dehned by (3.2) and (3.3) are associative in PR (cf. Theorems 4.1, 
4.4 and 4.12 in [13]). However (for the rings we deal with) these operations do not 
commute and fail to satisfy the distributive law. Nevertheless, we have 

Proposition 3.2. Let u G R and p,q G PR. Then 

• u + p = p + u and up = pu. 

• {p + q)u = pu + qu. 

One can easily check that for each p,q G PR we have (cf. Remark 4.2 in [13]): 

p + q = p-lim{u + q) pq = p-\iTn{uq) (3-4) 

U U 

An ultrafilter p G PR is an additive idempotent if p + p = p, and it is a multi¬ 
plicative idempotent if pp = p. Observe that 1 G PR is a multiplicative idempotent 
and 0 G PR is both an additive idempotent and a multiplicative idempotent. The 
following fundamental result due to Ellis (see, for instance, Theorem 3.3 in [1]) 
guarantees the existence of idempotents in any compact semigroup. 

Lemma 3.3. Let {S, o) be a compact Hausdorff semigroup such that for each s G S 
the function a: i-A a; o s from S to itself is continuous. Then there exists s G S such 
that s o s = s. 

In what follows, Lemma 3.3 will be repeatedly applied to closed sub-semigroups 
of {PR,-\-) and (/3(i?*),-). 

Since R is an integral domain and P{R*) = (PR) \ {0} is closed in PR, it follows 
from (3.4) that P{R*) is closed under multiplication. In view of Proposition 3.2 and 
(3.4) we have that, for each u G R, both maps ■. p ^ p-\-u and -. p^ pu are 
continuous. Therefore we can define topological dynamical systems {PR, Sa) and 
{P{R*), Sm), where Sa and Sm are the additive and multiplicative sub-semigroups 
of Ar, respectively (cf. Section 2). Invoking again (3.4) one can check that any 
closed ^A-invariant subset of PR is a semigroup for addition, and any closed Sm- 
invariant subset of PR* is a semigroup for multiplication. 
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By Zorn’s lemma, there exist minimal non-empty compact S'^-invariant subsets 
of PR and minimal non-empty compact S'M-invariant subsets of P{R*). An addi¬ 
tive minimal idempotent is a non-principal ultrafilter p £ PR which belongs to a 
minimal compact 5'^-invariant set and such that p -\- p = p. A multiplicative mini¬ 
mal idempotent is a non-principal ultrafilter p £ P{R*) which belongs to a minimal 
compact ^M-invariant set and such that pp = p. 

Definition 3.4. Let A be a ring. We denote by AMX the set of all additive 
minimal idempotents in PR and we denote by M.MX the set of all multiplicative 
minimal idempotents in P{R*). 

A set C CL R\s called additively central if there exists p £ AAil such that C £ p. 
Similarly, any member of an ultrafilter p £ A4A4Z is called multiplicatively central^. 
In this paper we are interested in sets C G R which are simultaneously additively 
and multiplicatively central. 

Unfortunately, the sets AA4X and AiAiX are in general disjoint (cf [13, Corollary 
13.15]). However, at least when R is an LID, the closure AAiX has non-trivial 
intersection with AiAiX (see Proposition 4.7 below). 

Definition 3.5. 

• Let Q = AMX n MMX. 

• A set C C R is called DC (double central) if there exists an ultrafilter p £ Q 
such that C £ p. 

• A set C G Ris called DC* if it has non-empty intersection with every DC 


set®. 


Observe that a set C G Ris DC* if and only if it is contained in every ultrafilter 
p £ Q (this follows directly from Definition 3.5 and the definition of ultrafilters). 

We will need four more facts about ultrafilters which do not appear in the liter¬ 
ature in the form that we need. Lemma 3.6 is the adaptation of Theorem 3.5 from 
[7], where the analogous result is proved for N. The proof carries over to our setup. 

Lemma 3.6. Let R be a countable integral domain, let p £ MMX and let B £ p. 
Then for every r £ N there exists a set Z G R with cardinality \Z\ = r and such 
that the set of finite sums of Z satisfies 



Proof. Let T C PR be the collection of all non-principal ultrafilters p such that any 
member A £ p contains a set of the form FS{Z) with Z having arbitrarily large 
cardinality (sets A satisfying this property are called IPq sets). It follows from 
Theorem 5.8 in [13] that every additive idempotent is in T, so T is non-empty. 

Since p £ MMX, there exists some minimal subsystem {Y,Sm) of {PR*,Sm) 
such that p £ Y. We claim that U fl T is non-empty. 


^The notion of central set in Z was introduced by Furstenberg in topologico-dynamical terms 
[12]. Furstenberg’s definition of central sets makes sense in any semigroup (see [6, Definition 6.2]). 
One can show (see ]6, Theorems 6.8 and 6.11]) that a subset of a countable semigroup is central 
if and only if it belongs to a minimal idempotent ultrafilter. 

®We call the reader’s attention to the fact that there is no relation between the * in DC* and 


the * in R*. 
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Let q G T. We have that up = MuP G Y for every u G R*. It follows from 
equation (3.4) and the fact that Y is closed that qp gY as well. Let E G qp. By 
definition, {u G R : M~^E G p} G q. Thus for each r £ N there exists Z C K 
with \Z\ = r and such that FS{Z) G {u G R : M~^E G p}. Since ES{Z) is finite, 
the intersection nueFS(z) ^Iso in p and hence is infinite. Let a be a non¬ 

zero element in that intersection; we have that a G M~^E for every u G FS{Z) 
and hence FS{Z)a = FS{Za) C E. Observe that \Za\ = \Z\ because there are 
no divisors of 0. Since E G qp and jZj were chosen arbitrarily, we conclude that 
qp G T. This proves the claim. 

Next, let q G Y r\T and let u G R*. We trivially have uq G Y. Furthermore, 
if A G uq then M~^A G q and hence if contains FS{Z) for a set Z of arbitrary 
finite cardinality. But then A contains MuFS{Z) = FS{uZ) and hence uq G T. 
This implies that uq GY CiT and hence {Y 0 T, Sm) is a subsystem of {j3 R*,Sm)- 
Since (Y, Sm) is a minimal system, we conclude that Y HT = Y. This implies that 
Y G T. Hence p GT and we are done. □ 


We will also need the following technical lemma 

Lemma 3.7. Let G be a group and let El G G he a normal subgroup with finite 
index. Then for any ultrafilter p G flG in the closure of the idempotents we have 
El G p. 


Proof. The set of ultrafilters containing iL is a closed set, hence we can assume 
that p is itself an idempotent. Since El has only finitely many cosets, exactly one 
of them, say aH is in p. Therefore, given g G G we have g~^aEl G p if and only if 
g~^a G aH. This is equivalent to 5 £ aHa~^ = H (because H is normal). Since 
aH G p = p + p we conclude 

{g G G : g~^aH G p} G p H G p 


□ 


A particular case of Lemma 3.7 is when i? is a LID, iJ is a non-trivial ideal and 
p G Q. If p £ 13{R*) contains an ideal bR for some b G R*, then one can define an 
ultrahlter b~^p as the family of sets E G R such that hE G p. Observe that in this 
case bq = p. 

The following lemma is the analogue of Theorem 5.4 in [ 6 ] (where it is stated 
and proved for N). 

Lemma 3.8. Let R be a LID, let p G AM.T and let u G R*. Then both up and 
u~^p belong to AJYII. 

Proof. Since ■. p^ up and M~^ : p i-G- u~^p are continuous (on their respective 
domains), it suffices to show that if p £ AJYII then also both up and u~^p are in 
AMI. It follows directly from Proposition 3.2 that up + up = ufp -bp) = up, so 
up is an additive idempotent. Checking the definitions easily yields that u~^p is an 
additive idempotent. 

All that remains to show is that up and u~^p belong to minimal subsystems of 

m,SA). 

(I) u~^p G AMI 

Let X = {v + p '. V G i?} be the minimal compact invariant subset of 
PR such that p G X. It is not hard to check that the set u~^X := {q G 
PR : £ Ai} is ^A-invariant, compact, and contains u~^p. 
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Since i? is a LID, the ideal uR has finite index as an additive subgroup 
of R. Therefore there exists a finite set F C R oi coset representatives such 
that R = F + uR. Choose F minimal with this property and such that 
FnMi? = {0}. 

If Z C u~^X is any compact S'^-invariant subset, than F + uZ is a 
compact subset of X. We now show that F + uZ is also invariant. Indeed, 
observe that any v G R can be decomposed as z; = a + uv' with a € F and 
v' G R] thus \i ai + UZ & F + uZ is arbitrary (with ai € F and z € Z) and 
vi G R, then vi ai + uz = a + uv' + uz = a + u(v' + z) G F + uZ by 
invariance of Z. 

Since X is minimal, this implies that F + uZ is either empty (in which 
case Z is empty) or coincides with X. In the second case we claim that 
Z = Indeed, let q G u~"'X, then it satisfies uq G X = F + uZ, 

whence uq = a + uz for some a G F and z G Z. Therefore uR is in both 
uz and a + uz which implies that a G uR fl uR = {0}. This means that 
uq G uZ and hence q G Z, proving the claim. 

It follows that u~^X is a compact minimal S'^-invariant subset of (HR. 
Since u~^p G u~^X it follows that u~^p G AXiX as desired. 

(2) up G AMI 

Let Y = {v + up ■. V G R} C jSR. It suffices to show that Y is itself 
minimal (compact and FA-invariant being immediate consequences of its 
construction). Recalling that F C R is a finite set such that R = F + uR, 
we can rewrite 


Y = {(a + uv) + up ■. a G F]v G R] = F + u{v + p : v G R} = F + uX, 

where in the second equality we used Proposition 3.2. Let Z G Y he a 
non-empty compact Syi-invariant subset; we need to show that Z = Y. Let 
Zi = {q G X ■. uq G Z} = X G u~^Z. 

We claim that F -|- uZi = Z. It is clear that F F uZ\ C Z (for Z is Sa- 
invariant). Next let g G be arbitrary, we need to show that q G F + uZi. 
There is exactly one a G F such that a + uR G q. Let r be the ultrafilter 
defined by F G r a + uE G q (observe that r is indeed an ultrafilter 

because a + uR G q and hence R G r), we will show that r G X. Indeed 
let E G r, since a + uE G q G Y, we have that z; -I- a -|- uE G up for some 
V G R. By definition this means that u~^{v -I- a -I- uE) G p, so v + a G uR 
and zz“^(z; -I- a) -I- F G p. Finally this implies that E G —u~^{v + a) + p, 
and since E G r was arbitrary it follows that r G {v' + p : v' G R} = X 
as desired. Next observe that a + ur = q G Z. Since Z is invariant, this 
implies that ur G Z as well, and hence r G Zi, so q = a + ur G E + uZi as 
desired. 

Since Z is non-empty, it follows that Z^ is non-empty. Next we show 
that Z\ is Syi-invariant. For any v G R and q G Zi we have u{v + q) = 
uv + uq G uv + Z C Z since Z is invariant, so z; -I- g G as desired. 
Since Zi C X and X is minimal we have Zi = X. But this means that 
Z = E + uZi = E + uX = Y and hence Y is minimal as desired. 


□ 
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Lemma 3.9. Let X be a compact space and let {xu)ugr be a sequence in X indexed 
by a countable ring R. Then for each k € R* and p G (3R we have p-limxku = 

U 

kp - lim Xu ■ 

U 

Proof. Let x = p-lim.Xku and let C X be a neighborhood of x. By definition, 

U 

the set E = {u G R : Xku G U} G p. Note that E = {u G R : Xu G U}/k, and hence 
{u G R '■ Xu G U} G kp. Since U is an arbitrary neighborhood of x we conclude 
that kp-\imxu = x. □ 

U 

4 . Affine syndeticity and thickness 

In this section we will develop the notions of affinely syndetic and affinely thick 
subsets of R. The definitions and proofs are parallel to the usual notions of syndetic 
and thick. Recall that, for a discrete semigroup G, a set S' C G is syndetic if finitely 
many translates of S cover G. More precisely, S is (left) syndetic in G if there exists 
a finite set F C G such that every g G G can be written as g = xs with s G S and 
X G F. 

Recall from equation (2.2) the notation 9gE = {g(a;) : x G E} for a set E C R 
and g G Ar. When F C Ar, S C R and x G Rwe write 

:= ^*5' and 9fX := g{x) 

geF geF 

We slightly generalize here the definition of affine syndeticity, given in the Intro¬ 
duction for fields, to general rings: 

Definition 4.1. Let i? be a ring. A set S C i? is affinely syndetic if there exists a 
finite set F C Ar such that 9f}S = R. 

Observe that if a set S C R* is syndetic in either the group (i?, -f) or the 
semigroup (i?*, •), then S is affinely syndetic. Indeed, assume, for instance, that S 
is syndetic in {R, -I-) and let C i? be a finite set such that S — F = R. Then 
considering the subset {A„ : m G F} C Ar we deduce that 9f,^S = R and hence 
S is affinely syndetic. On the other hand, S can be affinely syndetic and not be 
syndetic for neither the group {R,+) nor the semigroup (i?*,-) (this follows from 
Example 4.3 and Proposition 4.4 below). 

Recall that, for a discrete semigroup G, a set T C G is thick if it contains a shift 
of an arbitrary finite set. More precisely, T is (right) thick in G if for every finite 
set F C G there exists g G G such that Fg CT. 

Definition 4.2. A set T C i? is affinely thick if for every finite set F C Ar there 
exists X G R such that 9fx C T. 

Observe that if T C i? is affinely thick, then it is thick in both the group {R, -I-) 
and the semigroup (i?*,-). The following example shows that there exist sets T 
which are not affinely thick (even when i? is a field) but thick in both {R, -I-) and 

(R*,-): 

Example 4.3. We take the ring i? = Q of rational numbers. Let (Gat) be an 
increasing sequence of finite subsets of Q whose union is Q. For any sequence 
(oat) C Q*, the set 

oo \ / oo \ oo 

[J {a2N-l + G2N-1) I U ( [J (a2AfG2Al) I = [J En 

.N=l } VAf=l / N=\ 


E = 
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is additively thick and multiplicatively thick, where En = qn + Gn when N is odd 
and En = qnGn when N is even. However, if (oat) is growing sufficiently fast, 
then E is not affinely thick. Indeed, for every point a; £ Q we may have 


0{Id,AiM2}X = {x, X + 1, 2x} ^ E 

To see this, let oq = 1 and Eq := {0}. Let AGn denote the set defined by 
AGn = {x 2 — xi, X 3 — X 2 ,..., Xfc — Xfe_i} where xi < X 2 < • • • < Xfe is an ordering 
of the elements of Gat. Let Mat = min {|x|:x£GAr\{0}}. Define recursively 


a-N 


2 max {En-i) + max (Gat) — 2 min (Gat) 

1 2max(EAr-i) 

min(AGAr) Afjv 


if N is odd 
if N is even 


Note that if N is even and x £ En, then x + 1 ^ En- If N is odd and x £ En, 
then X > min(GAr)+aAr which implies that 2x > max(GAr)+aAr and hence 2x ^ En- 
Thus for any TV £ N and x £ Q, the set {x, x + 1, 2x} is not a subset of En- 

Since min{|x| : x £ En+i \ {0}} > 2max{|x| : x £ En}, if x £ En, then 
2x ^ En +1 (and in fact 2x ^ El for any L > N) and hence {x, x + 1, 2x} is not a 
subset of E for any x £ Q 


The following proposition is an immediate consequence of the definitions. 

Proposition 4.4. A set S G R is affinely syndetic if and only if it has non-empty 
intersection with every affinely thick set- A set T G R is affinely thick if and only 
if it has non-empty intersection with every affinely syndetic set- 


Now we connect affine syndeticity and thickness in countable fields with upper 
and lower density with respect to double Fplner sequences. 


Theorem 4.5. Let K be a countable field- A set S G K is affinely syndetic if and 
only if for every double F0lner sequence {En) in K, we have d(^pj^'){S) > 0. H set 
S G K is affinely thick if and only if there exists a double F0lner sequence (Fn) in 
K such that df^p^,^{T) = 1. 

Proof. Assume S G K is affinely syndetic and let F G Ak be a finite set such that 
= K. Then for any double Fplner sequence (Fat), using parts (1) and (2) of 
Lemma 2.7 we have 


1 = d-(FK){K) = 



<J2d^p,){^g^^S) = \F\d^p,^{S) 

geF 


and hence d(F«)(5)>I/|F|>0. 

Now assume that T G K is affinely thick and let (Gat) be an arbitrary (left) 
Fplner sequence in Ak- For each TV £ N let xn & K he such that Fn ■= Ogp^xn G T 
and I Fat I = IGat]. To see why this is possible, note that for any affine transforma¬ 
tions 01,02 £ Ak with 0 i ^ 02 , there is at most one solution x G K to the equation 
<?i(x) = 02 {x). Thus there are only finitely many x G K such that 0 ix = 02 X for 
some pair 01 ^ 02 G Gn ■ On the other hand, since T is affinely thick, there are 
infinitely many x G K such that Oq^x G T (and indeed an affinely thick set of such 
x). 

We now show that (En) is a double Fplner sequence in K. For any fixed 0 G Ak 
we have 

En n 0gFN = OgnXN n 6g{6Gt^XN) G> OGNOgGN^N 
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and hence 


1 > limsup > liniinf > lin, = 1 

V-XX) \Fn\ V->oo \Fm\ M-s-oo IGatI 


because (Gat) is a left Fplner sequence in Ak- This implies that (Fat) is a double 
Fplner sequence in K. Since for each TV G N we have FV C T we conclude that 
rf(E«)(T) = l. 

Now if S is not syndetic then it follows from Proposition 4.4 that K\S is thick. 
Therefore there exits a double Fplner sequence (Fat) such that 
From part (4) of Lemma 2.7 if follows that V,)(5) = 0. 

Finally, if T is not thick, then K \ T is syndetic and hence for every double 
Fplner sequence (Fat) we have di^p^){K \ T) > 0. By part (4) of Lemma 2.7 we 
have df^Fj^-^{T) < 1 for every double Fplner sequence in K. 

□ 


Remark 4.6. In view of Theorem 4.5, it follows from (the proof of) Theorem 2.5 in 
[10] that the sets of return times R{B, e) defined in (1.2) are affinely syndetic. The 
main idea behind the proof of Theorem 1.7 is that the sets R{B, e) are not only 
affinely syndetic, but actually DC*. 

In every countable semigroup, any thick set is central. The same phenomenon 
occurs in our situation; 

Proposition 4.7. Assume R be a LID. Then every affinely thick set in R is DC 
(see Definition 3.5). 

Proof. Let T C i? be an affinely thick set. For g G Ar define Og-^T C (3R by 
equations (2.2) and (3.1). Note that, for any finite set F C Ar'. 

Pi eprr = p 6»g-iT = {x&R'.OpxC T} 

g&F geF 

Since T is affinely thick, the family of compact sets {^dg^iT : g G .Ar} has the finite 
intersection property, and hence the intersection T := is a non-empty 

compact subset of PR. We have the following description of T■ 

P&T ^ (V 5 G Ar)p G 0g~iT ^ ffig G ARPOg-iT G p 

If p, g G T, we claim that both p + q G T and pq G T. Indeed, for all g G Ar and 
M G i? we have A~^6g-iT = (6gAu)~^T. Therefore we have: 

Og-iT G p+q {u G R'. A~^9g-iT G q} G p {u G i? : {6gAu)~^T G q} G p 

Since q G T the set {u G i? : {9gAu)~^T G q} = R G p, so we conclude that 
p + q G T . The same argument with obvious modifications implies that pq G 1~ 
proving the claim. 

We now have that (T, S'^i) is a topological dynamical system. Hence by Zorn’s 
lemma there exists a minimal subsystem. It follows from (3.4) that each minimal 
subsystem is actually an (additive) left ideal in PR, and hence, in view of Lemma 
3.3, there exist (additive) minimal idempotents in T. Therefore the intersection 
71 := AJAX n T is a non-empty compact subset of T. 

If u G i?* and p G 71, it follows from Lemma 3.8 that up G AJAX, and thus 
up gTi. This means that (71, Sm) is a topological dynamical system and hence by 
Zorn’s lemma it has minimal subsystems. By Ellis theorem each minimal system 














MEASURE PRESERVING ACTIONS OF AFFINE SEMIGROUPS 


15 


(=left ideal) contains some multiplicative idempotent. Let p be a multiplicative 
minimal idempotent in T). Since 7) C T we conclude that T € p. Since 71 C AA4I 
we conclude that p € AMI, and hence p £ G- □ 

Remark 4.8. An immediate consequence of Propositions 4.7 and 4.4 is that every 
DC* set is afhnely syndetic. 


5. Finite intersection property of sets of return times 

In this section we study isometric anti-representations® {Ug)g^_A^ of the affine 
semigroup Ar of a ring R on a Hilbert space TL (this means that {Ugcj}, Ugif)) = (</>, tp) 
and Ug{Uh4>) = Uhg4> for any g,h € Ar and 4>,'4’ & H). 

Recall that if G is a semigroup and {Ug)g^G is an isometric (anti-)representation 
of G on a Hilbert space %, then a vector (p G 'H is called compact if the orbit 
{UgCp : g G G} C H is pre-compact in the norm topology. It is easy to see that the 
set of compact vectors is a closed subspace. 

When G is the additive sub-semigroup Sa of the affine semigroup Ar, we de¬ 
note the orthogonal projection onto the space of compact vectors by Va and when 
G is the multiplicative sub-semigroup Sm of the affine semigroup Ar, we denote 
the orthogonal projection onto the space of compact vectors by Vm- Our main 
ergodic-theoretic result is the following analogue of Theorem 1.1, with Cesaro av¬ 
erages (which are unavailable in our current situation) replaced with limits along 
ultrafilters p G G = AMI fl MMI. 

Theorem 5.1. Let R be an LID (see Definition 2.1), let LL he a Hilbert space 
and let {Ug)g^AR be an isometric anti-representation of Ar on H. Then, for any 
4>,tp GH and p G G (see Definition 3.5) we have 

p-\im.{Au4>,Mufi) = {VApMMtp)- 

U 

In this section we will always work under the assumptions of Theorem 5.1. 

5.1. Projection onto the space of compact vectors. We have the following 
result: 

Lemma 5.2. If p G G (see Definition 3.)) and cp G H then 

Vm(P = p-iimMuCp in the topology of weak convergence 

U 

If p G AMI and k G R* then 

VaP = p-\iTa.Aku(p in the topology of weak convergence. 

U 

Proof. Since p G MMI, the first equality follows^ from Corollary 4.6 on [3]. By 
the same corollary we have that Va(P = q-iiTo.Au<p for every additive minimal 

U 

idempotent q. 


®We deal here with anti-representations instead of (a priori more natural) representations 
because a measure preserving action {Tg)g^G of ^ non-commutative semigroup G induces a natural 
anti-representation of G by isometries on the corresponding space. Of course, the results 
obtained in this section hold true for isometric representations as well. 

^In [3] the results are stated and proved for groups only, but it is easy to check that the 
proofs work for discrete semigroups as well (as is observed in the first paragraph after the remark 
following Theorem 4.1 in [3]). 
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It follows from Lemma 3.9 that p-\\'aiAku4> = kp-\iTaAu4>. In view of Lemma 

U U 

3.8 we have that kp G AA4I. Since the map q i-A q-\\mAu4> is continuous we 

U 

conclude that 

p-\\mAku4> = kp-liuiAucI) = Va4> 

u u 

□ 


Lemma 5.3. For every (j) £% we have VaVm4> = VmVa4>- 


Proof. Let p G G- For each k G R*, it follows from Lemma 5.2 that 

MkVA4> = Mk (p-limA„(^') = p-lim. Aik Au4> = pAim AkuMkcj) = VAMkip 

Therefore 


VmVa/ = pAimMkVAfj) = p-limVAMk4> 

k k 


Va ( p-limMfct/) 


VAyM'P 


□ 


In view of Lemma 5.3, the operator V := VaVm is an orthogonal projection. 
This gives the following simple corollary of Lemma 5.3 which will be needed in the 
proof of Theorem 5.14 below. 

Corollary 5.4. Let (j),ip gR and assume that Ugip = tp for every g G Ar. Then 

uf ■ {VacP,Vm4>) > 

Proof We have 

nr ■ {VAcp,VMf>) = ur-{V(p,cp) = m^-\\vcp\\^ 

where the inequality follows from Cauchy-Schwarz inequality. □ 

5.2. Dealing with Va^. The scheme of the proof of Theorem 5.1 is as follows: 
first we decompose 4> = Va4> + 4’'^ into its ‘additively compact’ and ‘additively 
weak mixing’ components. Observe that Va{Va4i) = Va4> and Vac/)-*- = 0. The 
two main steps are to show that p-lim„(AiiVA(/),= {Va4>,Vm4’) and that 
p-lim„(AuV ac/)-*-, Mu')/)) = 0. In this subsection we deal with the first step. 

Lemma 5.5. Let (f> GTL be additively compact (i.e. such that Va 4> = f')- Then for 
any p G G 

p-lim \\Au(j) - c/)|| = 0 

U 

In other words, for all e > 0 the set S := {u G K : — c/)|| < e} is DC*. 

Proof. The orbit closure {Au4> : u G i?} of (j) is trivially contained in the union 
Uuefi e/ 2)- Hence, by compactness, there exists some finite set F C i? such 

that the union lj„g^ B{Au4>, e/2) contains the whole orbit of (p under the additive 
sub-semigroup Sa- Let r := |F| -|- 1. 

Let Z C K he an arbitrary subset with cardinality \Z\ = r. We claim that the 
set of finite sums FS{Z) 0 F ^ 0. Indeed, let Z = {zi,..., Zr}, let z'^ = zi + ... + Zi 
for each i = 1, ...,r and note that Zi — Zj G FS{Z) for each i > j. By the pigeonhole 
principle, there are 1 < i < j < r such that A^/cp and H^/c/) are in the same ball 
B{Au(p, e/2) for some u G F. Thus — Hj-'/H < e and since the action of Sa is 
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an isometry of T-L we conclude that — 0 || < e . This implies that z[ —z'^ G S 

and it proves the claim. 

By Lemma 3.6, every DC set contains FS{Z) for some set Z C R with jZj = r+l. 
Therefore S has nonempty intersection with every DC set, and hence S is DC* as 
desired. □ 

Lemma 5.6. For all p € Q and </), "0 G 7^ we have 

p-\im{Au{VA4>),Muilj) = {Va(I),Vm'>Ij) 

U 

Proof. We will assume, without loss of generality, that ||(/>||, HV'II < 1- In view of 
Lemma 5.2 we have 

p-Y\Ta.{VA(l>,Mu'if) = lVA<f, (p-limM^V')') = {VA(t>,VMi>) 

Therefore, for every e > 0, the set 

Si = € R : \{Va4>,MuiP) - {VA4i,VM'f’)\ < || 

belongs to p. 

Applying Lemma 5.5 with we get that the set S 2 '■= {u & R : ||A„yA(/) — 
Va4>\\ < c/2} is also in p. Using the Cauchy-Schwarz inequality we have that for 
any u G S 2 

KTAk/, < I 

Finally let S' := fl S '2 G p and let u G S. We conclude that 
\{AuVa 4>, Mutp) - {Va4>,Vm'>P)\ < e 

which finishes the proof. □ 

5.3. Dealing with (j>^ when i? is a field. We now turn our attention to the weak 
mixing component Dealing with this component in the general case requires 
some technical steps which obscure the main ideas. In order to clarify these ideas 
we restrict our attention in this subsection to the case where i? is a field; the general 
case is treated in the next subsection. (Of course the results of this subsection also 
follow logically from the results in the next one.) 

We will use the following version of the van der Corput trick. 

Proposition 5.7 (cf. [9, Theorem 2.3]). Let p G Q, let R be a Hilbert space, let 
(ciu)ueJi* be a bounded sequence in H indexed by R*. //p-hm(ab„,a„) = 0 for all 

U 

b in a co-finite subset of R* then p-limau = 0 in the weak topology ofH. 

U 

Lemma 5.8. Let K be a field, let H be a Hilbert space, let {Ug)g^AK be a unitary 
anti-representation of Ak on H and let G H, where we assume that VA(j>'^ = 

0. Then, for all p G G we have 

p-\iui{Au(l)-'-,Mutp) = 0 

U 

Proof. Observe that, since we deal with an anti-representation, the distributive law 
(see (2.1)) takes the form 

AyMu = MuAyu (5-1) 

for any v G K and u G K*. Let a„ = Mi/yAycj)-^. Then for all 5 G AT \ {—1, 0,1}, 
using (5.1) and the fact that isometries preserve scalar products we have 

{eiuh,eiu) = {Lfi/ubAubf^ ^ LLi/uAuf^ ) = ,]\Lb4^ ) 
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Therefore, it follows from Lemma 5.2 that for every p G Q we have 

p-lim(a„b,a„) = = {Va4>'^, = 0 

By Proposition 5.7 we conclude that p-Mm Mi/^Au(j)'^ = p-lima„ = 0. Hence we 

U U 

have 

p-lim(H„0-^,M„V') = p-lim(Mi/„H„0-^, V^) 

U U 

= (^p-limMl/uAucj)-^, =0 

□ 

5.4. Dealing with cj)-^ when i? is a general LID. In this subsection we extend 
the scope of Lemma 5.8 from the previous sub-section to the case when we have a 
general LID (not necessarily a field). Namely, we will prove: 

Lemma 5.9. Assume R is an LID, let R be a Hilbert space, let {Ug)g^AR ^6 
an isometric anti-representation of Ar on H and let G H. Assume that 

Va4>'^ = 0. Then, for all p G G we have 

p-\i-m{Au(l)-'-,Mutp) = 0 

U 

In the proof of this lemma we will need a few facts about isometric anti-representations 
of Ar. First observe that, unlike the case when i? is a field, is not necessar¬ 
ily invertible. Thus its adjoint Mj (defined so that (M„^, i/;) = ((/), for all 

(j>,tp G TL) may not be in Ar. However, since is invertible (and hence unitary) 
we have the following distributivity relation: 

Lemma 5.10. Under the assumptions of Lemma 5.9 we have 

A,,,M^ = M^A, 

Proof. We have, for any gH 

{AuvM^(j),ip) = {(j),MuA_uvtp) = (? 5 >, = {M'^A^(j),il)). 

This implies the identity in question. □ 

Another difficulty which is present in our current context is the fact that the 
composition MnM^ is not necessarily the identity map. The following lemma 
allows to circumvent this difficulty when R is an LID. 

Lemma 5.11. Under the assumptions of Lemma 5.9, there exists an orthogonal 
projection P : H ^ H such that for every (j) G H we have 

p-lim \\MuM^(j) - PfjW = 0 

U 

Proof. Let = M„Mj. Since is an isometry, P„ is the orthogonal projection 
onto the image of M^. Observe that, in particular, the image of PuiU 2 is contained 
in the image of each P^, i = 1,2. 

Let {ri, r 2 ,... } be an arbitrary enumeration of the elements of R* and let = 
nr=i D- Let Sn be the image of , so that Pu„ is the orthogonal projection onto 
Sn- Note that S'„+i C Sn- Let S = nn>i and let P : H -a S' be the orthogonal 
projection. Let Eq be an orthonormal basis for S and, for each n > 1 let be an 
orthonormal basis for S„ fl (Sn+i)"*". Thus E = [Jn>o^‘^ i® orthonormal basis 
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for Write (j) in terms of the basis E as (j) = J2n>o 'l2eeE For a fixed e > 0 
let TO e N be such that Y.n>m T,e€E„ 

Next, let u be in the ideal UmR- We have that the image of P„ is contained in 
the image of Pumi so Puh G Sm and hence 

OO CO 

Pu4> = X! X] X ^ X X 

eG-E'o n—me^En n—me^En 

Therefore ||Pu(/> — Pcj^W < e. Since the ideal u,nR has finite index as an addi¬ 
tive group, it follows from Lemma 3.7 that it belongs to p. We conclude that 
p-\imMnM^(j) = p-limPncj) = P(t> the strong topology, as desired. □ 


Finally, we need a strengthening of Lemma 5.2. 


Definition 5.12. Let R be an integral domain, let 6 G i? and let p € /3R. Assume 
that bR G p. Given a sequence {xu)u^r in a compact space X we define p- limn x^/b 
to be the point x G X such that for every neighborhood U of x, the set {u G hR ■. 
Xu/b GU} Gp. 

Lemma 5.13. Let R he an LID, let p G Q and let k,b G R*. For any unitary 
anti-representation {Lfg)g^AR of the semigroup Ar on a Hilbert space H and any 
4> GTL we have 

p-lim Afen/bc/) = VAft) the weak topology 

'll ' 


Proof. First observe that the p-lim is well defined since the ideal bR. has finite 
index in R, p belongs to the closure AAiT of the additive minimal idempotents and 
hence, in view of Lemma 3.7, bR G p. 

It follows from Lemma 3.9 that p-lim„ = fcp-limn A„/b(/). Since, in view 

of Lemma 3.8, kp G AMX, we can and will assume that k = 1. Next, let q = b~^p 
be the ultrafilter defined so that E G q bE G p. It follows from Lemma 3.8 

that q G AJAX. Therefore, it follows from Lemma 5.2 that for any ip gH and e > 0 
the set 

E = {uG R:\ {AuCp - Va4>, V”) | < e} S g 

We conclude that 


bE = {uGbR:\ - VA<t>, ip)\ < e} G p 


□ 


We can now give a proof of Lemma 5.9: 

Proof of Lemma 5.9. Let denote the adjoint of M„. Then , M^ip) = 

{M^Au(l)-^,ip), so the lemma will follow if we show that p-limMjA„(^-*- = 0 (in 
the weak topology). To do this we will use the van der Corput trick (Proposition 
5.7), and so it suffices to show that 

p-lim(MjfcA„6(^^,MjA„<))^) =0 V6 G P \ {-1,0,1} (5.2) 

U 

Since the operator A„ is unitary we can rewrite the inner product in (5.2) as 
(M^i,Aub4''‘~, Aufp-^-) = (A_uM„MJjA„{,(()-‘-, (/)-'-). By (5.1) we have A^uMu = 
MuA _„2 (recall this is an anti-representation). Also, assuming that u G bR and 
evoking Lemma 5.10 we conclude that 

{M^i,Aub4>-^, Aucp-^) = {XIuM^i,Aub-u/b4>'^, 4>'^) = {A.ab-u/b(p^,MbMnMl(j)-^) 
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By Lemma 5.13 we have that p-lim = Va4>'^ = 0 in the weak topol¬ 
ogy. By Lemma 5.11 we have that p-lim„ </>■*■ exists in the strong topol¬ 
ogy. Thus we conclude that p-\im{Aui,_u/b)4‘'^, = 0, which gives 

(5.2) and finishes the proof. □ 

5.5. Proofs of the main results. We have now gathered all the ingredients nec¬ 
essary for the proofs of the main Theorems of the paper. We start by proving 
Theorem 5.1: 

Proof of Theorem 5.1. Let (f)-^ = (f> — Va4>, so that VA(f>'^ = 0. Using Lemmas 5.6 
and 5.9 we deduce that 

p-\im{Aucj), Muij) = p-\im{AuVA(j),Mutp) + {Aucf-^, Mufj) = (Va^, UmV') 

□ 


As a corollary we now obtain the following: 

Theorem 5.14. Let R be an LID, let p € G, let {Gl, p) be a probability space, let 
(Tg)ggAH ^6 ei measure preserving action of Ar on Gl, let B C Gl be a measurable 
set and let e > 0. Then the set 

R{B, e) := {u e i? : p{A-^B n Uff^B) > p{Bf - e} 

is DC* and, in particular, affinely syndetic. 

Proof. Let TL = L‘^{Gl,p) and, for each g € Ar, define the operator {Ug(j)){x) = 
4>{Tgx). Observe that Ugllh = Uhg, so this induces an isometric anti-representation 
{Ug)g^AR of Ar in TL. Let B C Gl. Observe that 

lj,~lg{x) = 1 <;=> TgX e B <;=> IsiTgX) = 1 [/gls(x) = 1 

Therefore p{A~^B (1 M~^B) = J^AAb ■ MAndp = {AAb.MAb)- It follows 
from Theorem 5.1 that for any e > 0 the set 

{u G R : {AuIbj MuIb) > (VaIb, VmIs) — e} 

is DC*. Finally, it follows from Corollary 5.4 (applied with cf = 1 b and tp = 1) 
that 

{VaGb,Vm1b) > 

□ 

Observe that Theorem 1.7 easily follows from Theorem 5.14. Indeed, given p € G 
it follows from the definition of DC* sets and Theorem 5.14 that R{Bi, S) G p for 
every i. Therefore also the intersection R = R{Bi,6) O • • • O R{Bt, (5) belongs to p. 
Since p G G was arbitrary, it follows that R is itself a DC* set. Finally, Remark 
4.8 implies that R must be affinely syndetic. 

We now present the main combinatorial corollary of Theorem 5.14: 

Theorem 5.15. Let K he a countable field and let R C K be a sub-ring which is 
a LID. Let E G K with d(^F^){E) > 0 for some double Fplner sequence (Fjv) and 
let e > 0. Then the set 

e i? : d(^F^){{E -u)n {E/u)) > di^FR,){Ef - e| (5.3) 

is DC* and, in particular, affinely syndetic in R. 
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Proof. Using the correspondence principle (Theorem 2.8 in [10]) one can construct 
a measure preserving action of Ak on a probability space and 

a set B G S such that fi{B) = d(^p^){E) and, for each u G K* 

^{Fn) {{E -u)n (E/u)) > n M-^B) 

The result now follows from Theorem 5.14. □ 

One can deduce parts (2) and (3) of Theorem 1.9 from Theorem 5.15 using the 
fact that for any finite partition of a countable field, one of the cells of the partition 
has positive upper density with respect to a double Fplner sequence. Then using 
that cell Ci of the partition as E, for any element n of the (non-empty) set defined 
in (5.3) and for any x in the (non-empty) intersection (Ci — n) O (Cijn) we have 
{x -I- n, xn} C Ci- 

To deduce part (1) of Theorem 1.9, one needs an additional fact: 

Proposition 5.16. The subset N of the ring Z belongs to every non-principal 
multiplicative idempotent. 

Proof. Let p G ,5Z be a non-principal multiplicative idempotent. Assume, for the 
sake of a contradiction, that N ^ p. Then —N G p = pp, which by definition implies 
that {n G Z* : —N/n G p} G p. Observe that 

RT / r rT,* f N if n G — N 

— N/n = {a G Z : an G — N} = < m -r m 

' ^ J ( -N if n G N 

Therefore {n G Z* : —N/n G p} = N ^ p, which is the desired contradiction. □ 

To deduce part (1) of Theorem 1.9 one applies Theorem 5.15 with K = Q, i? = Z 
and E being a cell of the partition with positive upper density with respect to a 
double Fplner sequence. The set S defined by (5.3) is DC* in Z, which means that 
for any p G Q have S G p. Since any p G 17 is a non-principal multiplicative 
idempotent, it follows from Proposition 5.16 that also N G p, and therefore /S'nN G p 
and hence is non-empty. For any n in that intersection the set {E — n) Cl {E jn) is 
non-empty and any x in this intersection yields {x n, xn} C E. 

6. Notions of largeness and configurations {xy,x-\-y} in N 

In this section we discuss notions of largeness which guarantee the presence of 
configurations of the form {x + p, xy}. 

It is a trivial observation that the set of odd numbers in N or in Z does not contain 
pairs {x + y,xy}. Therefore, additively syndetic sets (i.e. sets which are syndetic 
with respect to the additive semigroup) do not contain, in general, configurations 
{x + y,xy}. It is thus somewhat surprising that multiplicatively syndetic subsets 
in any integral domain do contain such patterns: 

Theorem 6.1. Let R be an infinite countable integral domain and let S G R* be 
multiplicatively syndetic (i.e. syndetic as a subset of the semigroup (i?*,-)/. Then 
S contains (many) pairs of the form {x y, xy}. 

Proof. Let F C R* he a finite set such that R* = UrtGF existence of such 

F is equivalent, by definition, to the statement that S is multiplicatively syndetic). 
Thus R* is finitely partitioned into multiplicative shifts of S and hence that there 
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exist (many) a,b G R* such that a + bF C S' ®. Since ab G R* = [JneF there 
exist some n G F such that abn G S. We conclude that {a + bn,a{bn)} C S as 
desired. □ 


While it is not hard to see that there exist partitions of N or Z with none of 
the cells of the partition being multiplicatively syndetic, it is a classical fact that 
for any finite partition of a semigroup, one of the cells is piecewise syndetic®. One 
could then hope that any multiplicatively piecewise syndetic subset of R* contains 
a pattern {x + y,xy}. Unfortunately, the next example refute this assertion. 

Theorem 6.2. There exists a set E C N which is additively thick and multiplica¬ 
tively thick (and so, in particular, E is a multiplicatively piecewise syndetic subset 
ofN) but does not contain a pair {x + y, xy} with x,y > 2. 

Proof. Let (pn) be a sequence of primes such that pi = 5 and, for each TV G N, we 
have pat+i > MNpn)'^- For each G N, let 

E 2 N -1 = Pn[^, N] and E 2 N = [{Npn)'^ + ^,2{Npn)'^ — 3] 

where we use the notation [a, b] to denote the set {a, a + 1,..., 6 }. Let E = [j Em- 
It follows directly from the construction that E is additively thick as a subset of 
either N or Z and is multiplicatively thick as a subset of N. Moreover, E U {—E) is 
a multiplicatively thick subset of Z*. Since N is a multiplicatively syndetic subset 
of Z*, it follows that U is a multiplicative piecewise syndetic subset of Z*. 

We first show that no set E 2 N contains a pair {x-\-y, xy}: assume that a = x-\-y G 
E 2 N and x,y >2. Let b = xy. Then b > 2(a—2) > 2[(A'^pAr)® + l —2] = 2(7VpAr)® —2, 
so b is too large to be in E 2 n- 

Next we show that no set E 2 N -1 contains such a pair. Assume xy G E 2 N- 1 , 
say xy = npN, then without loss of generality we have x = pNd and y = n/d for 
some divisor d of n. But then x y < PN{d + 1) because n/d < N < p^. Hence 
x-\-y ^ E 2 N- 1 - 

For each G N we have (maxiT 2 Ar-i)^ = (A^Pv)^ < (A^Pv)^ + 1 = minU 2 V 
and (maxi? 2 Ar)® = (2(NpAr)® - 3)® < A{Npn)‘^ < pat+i = mini? 2 Af+i- Fix a 
pair a;,y G N with both x,y > 2, let a = xy and b = x y. We observe that 
b < a < (6/2)®. 

If 6 G A, say 6 G En, then miniT„ < b < a < (6/2)® < [(maxiJ„)/2]® < min 
so a can not be in Em for any m ^ n. Since we already showed that a (/ En 
(otherwise En would contain { 6 , a} = {a; + y,xy}), we conclude that a ^ E and 
this finishes the proof. □ 


We observe that the complement U = N \ A of the set constructed in Theorem 
6.2 is also rather large. In particular d{E) = 1, where, as usual, for a subset 5” C N, 
d{S) denotes the upper density. 


d{S) = limsup 

N—¥oo 


sn{i,...,N} 

N 


®This is a well known extension of van der Waerden’s theorem in arithmetic progressions. One 
way to prove this is to apply the Hales-Jewett theorem, as in the proof of Proposition 4.4 in [8], 
where a stronger statement is proved. 

subset E of a. commutative semigroup is called piecewise syndetic if it is the intersection of 
a syndetic set and a thick set. 
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The next result shows that sets having upper density 1 are large not only additively, 
but also multiplicatively. 


Theorem 6.3. Let E CN satisfy d[E) = 1. Then E is affinely thick. 


Proof. Since d is the upper density with respect to an additive Fplner sequence, 
it is not hard to see that d{fE — n) E) = 1 for any n € N. We claim that also 
d[{E/n) ri E) = 1 for any n G N. 

Assuming the claim for now, let F = {gi,..., gk} C An be an arbitrary hnite 
set. We can write each gi as the map gi : x OiX + bi. Let Eg = E and, for each 
i = 1,... ,k, let Ai = {{Ei-i — bi) fl Ei-i) and Ei = {fAi/ai) fl Ai). It follows by 
induction that each of the sets Ei, Ai satishes d{Ei) = d{Ai) = 1. Take x G Ek, 
we will show that gi{x) G E for every i. Indeed, x € Ek C Ei = {fAi/ai) fl Af), so 
aiX G Ai = {{Ei-i — hi) n Ei-i) and hence OiX + bi = gi{x) G i5i-i C E as desired. 

Now we prove the claim. We will write [l,ai] to denote the set {1, 2,..., [ccj}, 
where [ij is the largest integer no bigger than x. 

Let n G N and take e > 0 arbitrary. For some arbitrarily large G N we have 


This implies that 


\nEn[l,N]\ 




N eN 
n 2n 


Using the general fact that |Aiuy| + |ArnF| = |Ar| + |F| we deduce that nECiECi 
[1, N] = {nE n [1, N]) n (A n [1, N]) has cardinality 


\nEr\E(i[i,N]\ = jun [l,iV]| + jnUn [1,7V]| - (nUn [l,Af]) U (An [1,1V]) 
> N-^ + —-—- N 


2n n 2n 


N 


(1-e) 


Dividing by n (and observing that every number in the intersection nE n A O [1, A^] 
is divisible by n) we deduce that 

N 

\ECl{E/n)r\[l,N/n]\ = jnU n A n [1, A]| > —(1-e) 

As N can be taken arbitrarily large and e arbitrarily small we conclude that d{Er\ 
{E/n)) = 1, proving the claim. □ 


It is clear that, for any y G N, any affinely thick set contains configurations of 
the form {x + y,xy}. This observation applies, in particular, to the complement E 
of the set E constructed in Theorem 6.2. 

Recall now the notion of DC set (see Definition 3.5) and observe that for any 
finite partition of N one of the cells is a DC set. It follows from (the proof of) [6, 
Corollary 5.5] that any DC set is both additively piecewise syndetic and multiplica¬ 
tively piecewise syndetic. For a partition of N into two cells, one has the following 
dichotomy: either one of the cells has upper density 1 (in which case Theorem 6.3 
assures us that it contains conhgurations {x + y,xy}) or both cells have positive 
lower density. In view of this observation we make the following conjecture: 
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Conjecture 6.4. Let i? C N be additively and multiplicatively piecewise syndetic 
and have positive lower density. Then E contains many configurations of the form 
{x + y,xy}. 

While Conjecture 6.4 implies that for any partition of N into two cells, one of the 
cells contains many configurations {x-\-y, xy}, the property of having positive lower 
density is not stable under partitions. Indeed it is not hard to construct a partition 
of N into two sets, both with 0 lower density. However, for any finite partition of a 
DC set, one of the cells is still a DC set. Observe that the example E constructed 
in the proof of the Theorem 6.2 can be split into two sets E = Ea U Em such 
that Ea is additively thick, but has density 0 with respect to any multiplicative 
Fplner sequence, and Em is multiplicatively thick but has density 0 with respect to 
any additive Fplner sequence. Therefore E is very far from being a DC set. This 
observation leads to the following conjecture: 

Conjecture 6.5. Every DC set in N contains a configuration {x + y,xy}. 

Observe that Conjecture 6.5 implies that for any finite partition of N, one of the 
cells contains plenty of configurations {x + y,xy}. 
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